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Abstract. Let (X, d, m) be a non-branching metric measure space. Assuming a metric Brenier's Theo- 
rem and self-intersection of evolving sets, we show a metric regularity result for optimal transport plans 
which could also be seen as a Lipschitz shortening Lemma. For instance our results apply to spaces 
satisfying CD(K, N), both for N G N and N = oo. 



1. Introduction 

In the last 20 years the theory of optimal transport has developed in a wide and fascinating field with 
a huge variety of applications in different fields inside and outside of mathematics. One reason for this is 
the rich interplay of the structure of optimal transport plans with the underlying geometry. For instance, 
Mather's shortening Lemma on a Ricmannian manifold can be used to prove local Lipschitz regularity of 
transport maps at intermediate times which in turn can be used to prove that starting from an absolutely 
continuous measure geodesies in the L 2 — Wasserstein space remain absolutely continuous for t < 1 (see 
Chapter 8 of [TO] and references therein). In particular, this is a very nice example that regularity of 
transport plans is an extremely powerful tool. Recently, there have been huge advances for the regularity 
of the optimal transport maps on M. d , e.g. see De Philippis and Figalli [6] and references therein. 

In [H[3] Ambrosio, Gigli and Savare developed a calculus on metric measure spaces leading (among many 
other things) to a metric Brenier's Theorem (Theorem 10.3 in [2] or Assumption Q}. In this short note 
we show Lipschitz regularity of the length of geodesies used by optimal transport plans in this metric 
setting under a mild additional assumption verified by CD(K,N) spaces, with N G N U oo. 

Our result can also be seen as a Lipschitz shortening lemma in the spirit of Theorem 8.22 of [TP] . 
Not using any comparison geometry in the sense of Alcxandrov, the best result known until now was 
H61der-l/2 regularity, see Theorem 8.22 of [TO] , 

This result will be used as a starting point in |4], where the structure of Wasserstein geodesies of 
CD(A", N) spaces is studied. In the forthcoming paper [5J, we use it to prove under MCP(A, N) the 
existence of transport maps for cost functions which are strictly convex functions of the distance. 

We start by describing the setting and the result in more detail. 

1.1. Setting and main result. The following notations and definitions will be fixed throughout this 
note. Let (X,d,m) be a non-branching metric measure space. V(Y) denotes the set of probability 
measures over the set Y and V^iZ) denotes the set of probability measures with finite second moment 
over the the metric space (Z,p) . The L 2 — Wasserstein distance will be denoted by dw- 

We fix /XojA*i G Vi{X) . By classical optimal transport theory (e.g. Thm 5.10 in [TO]), there exists a 
Gp-concave function <p such that the couple (tp, ip d ) is a couple of optimal Kantorovich potentials, namely 
any transference plan 7r G V(X x X) is optimal if and only if it gives measure one to the set 

L := {(*, y) G X x X : <p(x) + p d (y) = \d 2 {x, y)}. 

We also fix a dynamical optimal transference plan 7 G V(G(X)), i.e. if et is the evaluation map at 
t G [0, 1], e t (7) := 74, then {(et)#7} te [o,i] is a geodesic in the L 2 -Wasserstein space connecting p and p\ 
with (eo,ei)jj7 being an optimal transference plan. The existence is ensured by Thm 7.21 in [10) . Let 
G C Q{M) be the support of 7, so 7(G) = 1. Without loss of generality, we can assume G to be compact 
(using inner regularity of the Radon measure 7). 
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We will write fit = ( e *)tl7 an d f° r a geodesic 7 we set L(-f) = d(-/o, 71). Fix £ e (0,1). From the 
non-branching property of the space together with the d 2 — monotonicity, the map 



assigning to each point x of &t{G) the unique optimal geodesic passing through x at time t, is well defined. 
We will assume that a.e. geodesic stays in et(G) for a positive amount of time (see Assumption [2]). The 
main result of this note is 

Theorem 1.1. Provided a metric Brenier's Theorem (see (|2.2[) ) and Assumption^ hold the length map 



has local Lipschitz constant bounded by C / 't{l — t) 2 , where C depends only on the length L t (74) and it is 
uniform if L{-~f) is uniformly bounded. 

Recall that for a map / : X — > R the local Lipschitz constant is defined by 



Our results only gives estimates on the local Lipschitz constant as the set et(G) does not need to be a 
length space. 

It is worth noticing that, as proved in Proposition 12. 51 Assumption Q] and Assumption [5] hold in 
CD(K, N) and in CD(K, 00) spaces. For a definition of these spaces we refer to [5J H] or [ID] . 

We start by recalling some facts about the time evolution of Kantorovich potentials and setting the 
framework of this note. The proof of the main theorem is done in three steps. First we decompose 
the space into evolving level sets of the Kantorovich potential of "codimension" one which are nearly 
"orthogonal" to the geodesies used by the optimal transport plan. Then we prove the Lipschitz result on 
these level sets and on the geodesies separately. Finally, we will put these estimates together to get the 
desired result. The main idea in the proofs is a combination of d— and dr— monotonicity. 



Since we will consider Kantorovich potentials also for optimal transport between /io and fit, and 
between /x t and \i\ , we recall some results about their evolution in time. What follows is contained in [5] . 

Definition 2.1. Let ip : X -> R U {±00}. Its d 2 -transform / :I->1U {-00} is defined by 



Accordingly ip : X i-> R U {±00} is d 2 -concave if there exists u:I->lU {— 00} such that tp = v d . 

A d 2 -concave function ip such that (cp, (p ) is a maximizing pair for the dual Kantorovich problem 
between [Iq, fix is called a d 2 - concave Kantorovich potential for the couple (/xo, /ii). A function (p is called 
a d 2 -convex Kantorovich potential if — <p is a rf 2 -concave Kantorovich potential. 

The d 2 -convex potentials evolve according to the Hopf-Lax evolution semigroup via the following 
formula: 



e t {G) 3i4 e^{x) e G 



e t (G) 3 x^ Lie^ix)) E (0, 00) 



lim sup 



\m-m\ 

d(y,x) 



2. Framework 




(2.1) 



H s t mx) : 




l d 2 (x,y) 
2 t-s 



+ *l>{y), 



if t < s, 



iff 



if t > s. 



s 



We also introduce the rescaled cost c*' s 



defined by 

_l d 2 (x,y) 
2 s-t 




Vi < s, x, y G X. 



Observe that for t < r < s 



c t > r (x,y) + c r > s (y,z)>c t > s (x,z), 



Vx, y, z 



ex, 
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and equality holds if and only if there is a constant speed geodesic 7 : [t, s] — > X such that x = 74, y = j r 
and z = 7 S . The following result is taken from [TU] (Theorem 7.36) but here we report a slightly different 
version. 

Theorem 2.2 (pQ, Theorem 2.18). Let (fi t ) C P2PO be a constant speed geodesic in (P2(X,d),dw) 
and ip Q c 0,1 -convex Kantorovich potential for the couple (/^o,Mi)- Then ip s := H^(ip) is a c t,s -concave 
Kantorovich potential for (/i s , ^ t ), for any t < s. 

Similarly, if <fi is a c°' 1 -concave Kantorovich potential for (/^i,/^o), then H\((f)) is a c l ' s -convex Kan- 
torovich potential for (/it, Us), for any t < s. 

This implies the following 

Corollary 2.3. Let ip be a d 2 -concave Kantorovich potential for (/iq, fii). Let ip t := —H{(ip d ) be the c*' 1 - 
concave Kantorovich potential for ^i) and analogously let ipf := Hq(—ip) the c 0,t -concave Kantorovich 
potential for (fit i (J-o) ■ Then: 

ft{lt) = f{lo) ~ ^ 2 (7o,7i), ftilt) = </(7i) - ^-y-^rf 2 (7o,7i), 7-0.6.7. 

Proof. Since the proofs of the statements for (p t and for ipf are the same, we prefer to present only the 
one for ip t . 
Since 

Vt {x) = -Hl(<p d )(x) = inf i^lf - 

y£LX z 1 — t 

for 7-a.e. 7 

Vt(lt) < l d YZT~ +^(^0) - ^ 2 (7o,7i) = <Pho) ~ ^ 2 (7o,7i)- 
To prove the opposite inequality: observe that 

^ 2 (7o,7t) , d 2 (lt,y) . ,2/ \ 

— + ^ r >d( 10 ,y), 

therefore for 7-a.e. 7 

id 2 (j t ,y) d ( x-^ ld2 (it-,y) 1,2/ \ 1 / \ ^ / \ i^ 2 (7o,7t) / x *,2/ s 

2 1 _ t — f (y) ^ 2 1 -t — 2 ^°' y ) + ip ^ > - ^ 7 °) ~ 2 — l — = ^°> - 2 d (70,71)- 

Taking the infimum the claim follows. □ 

Also related to slopes of Kantorovich potentials is the following construction taken from [2J. Let 
/ : X — > M. be a Lipschitz function and consider the following maps 

{( d 2 ( x *\ 1 
d(x,y) : y 6 argminjy k> f(y) H \ > 

d(x,y) : y £ argminjy i-> /(y) H ^ — j ^. 

We will use these maps with / = — ip d and / = —</? in the proof of Proposition 13.41 Then a monotonicity 
result holds true. 

Lemma 2.4 ( 2 ; , Proposition 3.1). For all x 6 X it holds, 

D + (x,t) < D~(x,s), 0<t<s. 

As a consequence, D + (x, •) and D~~ (x, •) are both nondecreasing, and they coincide with at most countably 
many exceptions in [0,oo). 

The assumptions that we will make throughout the paper are the following. 

Assumption 1 (Metric Brenier's Theorem). For every t £ [0, 1): 

( 2 - 2 ) lim Ti \ = d 7o,7i, 

s ->o d(7 t ,7i +s ) 

in L 2 (X, (et) 87 ). 
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Assumption 2. For every t £ (0, 1), for 7-a.e. 7 6 G the point t is a point of Lebesgue density 1 for 
the set It(j) := {t £ (0, 1) : j T £ e t (G)}. Namely for every t £ (0, 1) 

lim — = 1, for 7 — a.e. 7 £ G. 

e->o e 

Regarding Assumption [IJ by Hopf-Lax theory on (extended) non-branching metric measure spaces, 
the next inequality is true without any assumption: 

2.3 hmsup -; r < d(7o,7i), 

v^nt %,7t) 

see Proposition 3.4 in [2] for the statement in the Hamilton- Jacobi framework or Proposition 3.9 in [2] 
for the Kantorovich potentials one. 

Proposition 2.5. Let (A, d, m) be a non-branching metric measure space verifying CD(A, N), for N £ 
NU{oo}. If N = 00 and /iq, [i\ <C m both with finite entropy, then for any dynamical optimal transference 
plan 7, Assumption^ and Assumption [H hold. If N < 00 and /io <C m, then for any fj,i £ ^(A, d, m) 
and any dynamical optimal transference plan 7, Assumption^ and Assumption^ hold. 

Proof. Step 1. The metric Brenier's Theorem is proved in [2], Theorem 10.3, for extended metric spaces 
provided a uniform upper bound on the densities of fi t with respect to m holds. Since in both frameworks 
such a property holds (due to non-branching of geodesies in the Wasserstcin space and convexity of the 
entropy functionals, see also beginning of section 10 in [2]), Assumption [1] holds. 

Step 2. Assume by contradiction Assumption [5] doesn't hold. Therefore there exists a set H C G, with 
j(H) > so that for all 7 £ H the point t is a point of positive density for / t (7) c , where the complement 
is taken in (0, 1). Possibly taking a subset of H, still of positive 7 measure, t is a point of density greater 
than a for It{"f) c for 7-a.e. 7 £ H and some a > 0. 

Let 

E := {(7, s) £ H x (0, 1) : t + s £ 7 t ( 7 ) c } = {(7, s) £ H x (0, 1) : d( lt+s , e t {G)) > 0}. 
Then by Fubini's Theorem 

1 ®C 1 (E)= f £ 1 (S( 7 ))7(d7), B(7):=P 2 (fin({ 7 }x(0,l))), 
J (0,1) v ' 

where Pi denotes the projection map on the i-th component, for i = 1,2. By the density property, for 
7-a.e. 7 £ H 

£ 1 (^(7)n(t-£,t + £ )) 

lim > a, 



then it follows that 



7®/; 1 (En (H x (t-e,t + e)) 
lim ^ '- > aj(H), 

and again by Fubini's Theorem 

lim - [ 7( j B(t))£ 1 (ds) > a-y(H), EM := P 1 (Ell(H x {r}) 

£ J{t-e,t+e) V 

So there must be a sequence of {s n }„ S N converging to so that -y(E(t + s n )) > C, for some C > 0. Then, 
since et+ Sn (G) converges to et(G) in Hausdorff topology as s n goes to 0, we have 

m{e t {Gf) > m(e t (G) U e t+s „ (E(t + s„))) > m(e t (G)) + m(e t+Sn (E(t + s n ))), 

where e t (G) e := {z £ X : d(z,e t (G)) < e}. Since g t < M (from CD(K,N) or CD (If, 00), provided 
both /xo and [i\ are absolute continuous with respect to m) on e t (G) for all t £ (0, 1), it follows that 
m(e t + s „ (E(t + s n ))) remains uniformly strictly positive as s n goes to 0. Since 

m(et(G)) > limsupm(et(G) e ), 
we have a contradiction and the claim follows. □ 
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Remark 2.6. As the last proof shows Assumptions [T] and [21 are also satisfied if we replace in Proposition 
12.51 the CD(K,N) condition by the slightly weaker measure contraction property MCP(K, N) (for a 
definition see [9] and [7]). 

3. Split Regularity 

Fix t G (0,1). In the first part of this section we prove the regularity property of the length map Loe^ 1 
restricted to two families of "orthogonal" sets. In order to have a shorter notation we set L t = L o e^ 1 . 
Consider the following sets depending on a G R 

(3-1) K a := { 7t : y>( 7o ) = a}, K d a := { 7t : </( 7l ) = a} 

Proposition 3.1. For every a € y(supp(/io)), i/ie map L t restricted to K a is Lipschitz with Lipschitz 
constant equal to 1. 77ie same holds replacing K a with K d and a G <p(supp(^io)) with a € ( ( 9 <i (supp(/xi)). 

Proof. Fix a G </?(supp(/io)) and denote with G a the set of geodesies in G leaving from tp (a), G a := 
G n e ( ^ 1 (<p _1 (a)). Then for any 7 G G a and any z G eo(G a ) 

^ 2 (7o,7t) / \ , d, / \ /a . d/ s d 2 (z, 7t ) 
^ = Wo) + $ (7t) = + (7t) < ■ 

Hence for any x G K a , 

L t (x) = min {d(z, x) : z G e (G a )}, 

therefore the length map L t restricted to K a is 1-Lipschitz. The proof for L t restricted to K d works the 
same. □ 

Remark 3.2. Note that the previous proposition also holds for t = 0. 

With the same reasoning we obtain the following property. 

Proposition 3.3. For every a G R, the set T a := {( 7 o,7i) '■ 7 G G, y( 7 o) = a} is d-cyclically monotone. 

Proof. Let (xj, j/,) G T a for j = 1, . . . ,n and observe that 

^d 2 (x t ,y l ) = (p(x % ) + (p d (yi) = f{x l - 1 ) + ip d {yi) < -d 2 (x i - 1 ,y i ). 
Hence d(xi,yi) < d(xi-\,yi) and therefore 

n n 

d(xi ,yi) d ( x t i Sft+i ) . 

i=l i=l 

and the claim follows. □ 

We now prove regularity of L t in a direction transversal to K a . Recall that Jt( 7 ) := {t G [0, 1] : 7r G 
e t (G)}. 

Proposition 3.4. Let 7 G G be any optimal geodesic satisfying Assumption^ Then for every t G (0, 1) 
and s~, s + > it holds that 

l-t-s+ Lt{j t+a +) ^ t + s+ +^ T (\ 

- ~l^T ~~ /or ' + ' s £/t(7) ' 

Proof. Step 1. First consider the case i + s + , so fix t G (0, 1) and take s + such that t + s + < 1. For ease 
of notation we just write s + = s. Note that 

L t {lt+s) = Y^rf(7*+s,7i s ), 

where 7 S = e^ 1 ( 7f+s ) and 

where D(x,t) = d(x,y) for y G argminjy i-> —Lp d {y) H 2t }• The non-branching property of (X, d, m) 

implies that D is a well defined map. From Lemma \2. 41 -D(x, •) is nondecreasing, therefore 

D( 7t+S , 1 - 1) > D(7t+„ 1 - (t + s)) = d( 7t+S)7 i) = (!-(* + s))d( 7o , 7 i). 
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Hence 

Ltht+s) = ^— t D{ lt+s , l-t)> S > L t ( lt ). 

Step 2. Reasoning as before, we get the same inequality for t — s~~ > 0. We write again s~ = s. Indeed 
since L t (jt) = D(-f t - s , 1—t + s), from the monotonicity property of D(x, •) we have 

Lt(lt-s) = r ^D(7t-. ) 1 - 1) < ^- t D( lt _ s , l-(t-s)) = -J-^dfrt-m) = 1 \_ t L ^)- 

To prove the remaining inequalities, just exchange the role of and 1, i.e. use D(x,s) = d{x,y) for 
y G argmin{j/ i-» -<p(y) + } together with the identity (l-t)D(x,i) = fcD(a;,l-t) fort G (0, 1). □ 

4. General regularity 
For t G [0, 1), consider the following real valued map defined for x G et{G): 

$ t (x) := ptOc) + -£ 2 (z). 

Recall that by Assumption [5] for 7 almost every 7 for s G -ft (7) the map L t {^t+s) is well defined. 
Hence, also the map Qtilt+s) is well defined for s G I t (7). Due to d 2 -cyclical monotonicity, an equivalent 
definition is $t(7t) : = foilo) (see also Corollary I2.3[) . 
Throughout this section t G (0, 1) is fixed. 

Lemma 4.1. The map <J>t is continuous. 

Proof. For t = 0, $0 = if and there is nothing to prove. So assume t G (0, 1). It is sufficient to prove that 
: et(G) — > G is a continuous map. Note that is well defined again by cP-cyclical monotonicity. 
So let {cc„} n gN C et(G) be a sequence converging to x G &t{G) as n / 00. If 7" = (x„), then by 
compactness of G, there exists a subsequence {nk}keN such that 7" fc will converge to 7 G G. Since 
7" = x n , necessarily 7^ = 2. By ^-cyclical monotonicity, there is only one possible geodesic 7 € G such 
that 74 = x, hence the whole sequence {7"}„gN is converging to e^ 1 {x). □ 

Lemma 4.2. Let 7 G G fee /ixed so i/iai Assumption^ holds. Then 

$t(7t- s ) > $t(7t) > *t(7t+ s ), 
provided t ~ s G ^(7) /or i/ie /irsi inequality, and t + s G ^(7) /or i/ie second one. 

Proof. Step 1. We first prove the first inequality. Suppose by contradiction the existence of s G (0,1) 
such that t — s G It(7) and $ t (7 t _ s ) < $4(74). From Proposition 13.31 necessarily $ t (jt-s) < ®t(lt)- So 
let 7 := e t ~ 1 (7t_ s ), then the previous inequality reads as 

V?(7o) < ^(70). 

So we can deduce 

^d 2 (7o,7t-s) = <P(%) + ffilt-s) < <f(lo) + vtilt-s) < ^d 2 (7o,7 t _ s ), 

and therefore c?(7o,7t_ s ) < d(7o,7t- s ). Hence 

d 2 (7o,7t- s ) +^ 2 (7o,7t) < ^ 2 (7o,7t-.s) + {d{%, Jt-s) + d(y t -s, It)) 2 

= rf 2 (7o,7t-s) + rf 2 (7o,7t-s) + d 2 (j t -s,Jt) + 2d(7o,7t_ s )d(7t_ s ,7 t ) 

< d 2 (7o,7t-s) + rf 2 (7o,7t-s) + <i 2 (7t-s,7t) + 2d(7 , 7t_ s )d(7t_ s , 7*) 

= rf 2 (7o,7t) +^ 2 (7o,7t-s), 

and since 74 = 7t_ s and 7 G G, this is in contradiction with cP-cyclical monotonicity. 

Step 2. We now prove the other inequality. Suppose by contradiction the existence of s G (0, 1) such 
that t + s G it (7) and $ t (jt+s) > <E>t (7t) ■ From Proposition 13.31 necessarily <fr t {lt+s) > $t(7t)- So let 
7 := (7t+ s ), then the previous inequality reads as 

<p(jo) < <p(%)- 
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So we can deduce 

2(t + s) C?2( - 70 ' 7t+s - > = + ^+sht+s) < ifilo) + V d t+s {lt+s) < 2(t + s) d2 ^ 7o ' 7t+ ^' 

and therefore d(7o,7t+s) < d(j ,j t+s ). Hence 

d 2 (70 , lt+s ) + d 2 (70 , 7t +s ) = d 2 (70 , 7*+ s ) + d 2 (70 , 7 t+s ) + d 2 (-y t+s , ^y t +s ) + 2d(7o , -y t +s)d(-f t +s,lt+s) 

< d 2 (%,j t+s ) + d 2 (7o,7 t+s ) + d 2 (7 t+s ,7 t+s ) + 2d(7 , jt+s)d( r y t +s, 7t+s) 
= (<i(7o,7t+s) + rf(7t+ s ,7t+ s )) 2 +c? 2 (7o,7 t+s ) 
= d 2 (70 , 7t+s ) + (7o , 7t+s ) , 

where the last inequality comes from j t = lt+s- Since 7,7 € G, this is in contradiction with cP-cyclical 
monotonicity. □ 

Lemma 4.3. Fix t 6 (0, 1) . Then for 7— a.e. 7 6 G 

d(7t.7 t +»+) 1+t 
hm sup — j— < -, 

/or any sequence {^jkeN C G wii/i <p(7o) > v(7o) and $t(7 t+s +) = (7^), w/iere {s^} feeN is any 
null-sequence of positive numbers so that t + s^ G It{l), and 

v 1+t 
lim sup < , 

fc->oo d(7*,7t) 1_ * 
/or any sequence {7 fc }feeN C G wii/i ^(70) > <^(7o) $t(7t+.-) = $t(7t fe )i w^ere {sr} feeN is any 

' k 

null-sequence of positive numbers so that t + £ It{l)- 

Proof. Let us start with the case ^(70) > v{lo)- F° r 7 £ G satisfying Assumption [5] the following holds. 
From the hypothesis we have 

Vt(% +S +) + \L 2 t { lt+s +) = $ t (7 t+s +) - v(7o) = $ t(7") = ^t(7t fc ) + ^ 2 (7 fe )- 
Hence using Proposition 13. II 



d(lt,lt) d (7*»7t+.+ ) d(7t,7*) 2 d(7*,7t fc ) 

y t (7 t )-y t (7 t+ 4)rf(7 t ,7 t+B +) t . /(7t fc ,7 t+a +) 

- ^7 \ j7 An o(M7 ) +M7 t+S +))— 77 fcT- 

<H7t,7t +s +) <K7t,7t) 2 t+s <= d(7t,7t) 



<*(7«,7t +a +) J ^(7t)-^(7 f+ 4) t * 

-^tTTI d(7*,7 t+s j) 2^ +L ^W)) 

f 



d(7t>7t) [ d(7t,7 t+s + 

-(L( 7 fe ) + L t (7 t+4 )), 
where we used the triangle inequality in the last step. From Assumption [TJ 

«(7t,7 t+s +) 

hence for 7— a.e. 7 there is a subsequence {s^~ } n eN such that the previous ratio converges pointwise to 
L(j). Then taking the limsup it follows that 

rf (7t,7 t+s + ) 
L( 7 ) > limsup — j^-i(7)(l - *) - ^(7) , 



which directly implies the claim along the subsequence {s^ } n eN- Since the upper bound is independent 

V 



of the chosen subsequence, the claim holds along the whole sequence {s^}ngF 
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For the case 93(70) < <p(lo) we have to estimate 

Mit) - Mit) 

Using 

Mlt-s-) + = $ t(7t- 8 -) = ^(7o fe ) = **(7 t fe ) = Mlt) + \L 2 (H k ) , 

the proof is completely the same as in the first case, proving the claim. □ 

We are now ready to prove the main result of this note. 

Theorem 4.4. Let Assumption^ and Assumption^ hold true and fix t £ (0,1). Then the length map 
L t : et(G) — > R has local Lipschitz constant bounded by C /{t(l — t) 2 ), that is for 7-a.e. 7 G G 

y |£(7 fc )~£(7)l . r 1+t 

limsu P — ir~k — \ — < c rn — TTi 

where C depends only on the length L(j) and it is uniform in G if L(j) is uniformly bounded. 

Proof. Fix t 6 (0, 1) and 76G satisfying Assumption [5] Let {7 fe }feeN C G be converging to 7 as k /* 00. 

Step 1. Assume f(jo) > <p(jo)- The function s n> $ t (j t+s ) is defined just for t + s e It{j)- Since ip t 
is Lipschitz, from Proposition 13.41 it (7) 3 t + s 1— > Qtilt+s) is Lipschitz with Lipschitz constant bounded 
byC/(l-t). ^ 

Denote by $ t the Lipschitz extension of to an interval, say 1(7) containing it (7). Since $t(7t) > 
$ t (7 t+s ), the extension $ t can be taken strictly smaller than $((7*) as well. 

Step 2. By continuity of $ t for every k e N sufficiently large there exists Sk > such that 

Mlt) =*t(7t+.J. 

Then it holds: 

C 

l$t(7t fc ) - **(T*)I = l*t(7n-.») ~ $ *(7t)l = l*t(7tf.J - $ *(7t)l < y— ^(7*,7*+sJ- 

For every fc £ N, consider the closest points to t + s k in it (7) from the left: 

s£ := maxjs : t + s € ^4(7), £ + s < t + s^}. 

Since It (7) is a compact set, is well defined and t + s% E It (7). Since i has density 1 in It (7), it follows 
that 

Jim = 1. 

fe->oo d(7t,7t +s J 

and by construction s^ < Sfe- For every converging to zero, by Assumption [2] 

lim — £ 1 f/ t ( 7 )n [t,t + e k ] 



k— >oo £f~ 

Since C 1 (it (7) n [t, t + s fc ]) < s+ taking e k = s k 



1 < hm — = hm — \ < 1. 

fc^oo Sfe fc-xxs d(7t,7t+ Sji J 



Consequently d(7 t+s +, 7t +s J/d(7t, 7 t+s +) -> as fc -» 00. 
5£ep 5. Put $t(7 t+s +) =: afc. Lemma T4.3I implies that if 

/3fe := min{d(7t, 2) : $ f (z) = a fe }, 



then 



Moreover since $t is continuous, 



d(lt,l t+s +) 1+t 
hm sup — < . 

fc/'oo Pft 1 — t 
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Than we can conclude as follows: 



2G f d ht, 7 t+s + ) + d (7 t+s + , 7t+ Sfe ) d(7t , T t+S + ) 



Passing to the limsup as k 00, we have 



|$ t ( 7t fc )-$ t ( 7t )| 2C(1 + *) 
llmsu P Ti V\ ^ ~H 7T2~- 

The case ^( 7 q) < V 3 (7o) works the same. 

Since $t( 7 t) = ( ft(l't) + Lf('yt)t/'2, it is then fairly easy to obtain the estimate on L t with the additional 
1/t factor and with a different G that however can be taken uniform in 7, provided £(7) is uniformly 
bounded. □ 

Remark 4.5. If et(G) happens to be a length space and quasiconvex, that is for all x, y € et(G) there is a 
path in et(G) joining a; to y of length at most Cd{x, y) for some uniform constant G, then the length map 
L t is a Lipschitz map. Note that quasiconvcxity holds for doubling metric measure spaces supporting a 
Poincarc inequality. 
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